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Abstract — This paper investigates the degrees of freedom of the 
interference channel in the presence of a dedicated MIMO relay. 
The relay is used to manage the interference at the receivers. 
It is assumed that all nodes including the relay have channel 
state information only for their own links and that the relay has 
M > K antennas in a A" -user network. We pose the question: 
What is the benefit of exploiting the direct links from the source to 
destinations compared to a simpler two-hop strategy. To answer 
this question, we first establish the degrees of freedom of the 
interference channel with a MIMO relay, showing that a im- 
pair network with a MIMO relay has -|- degrees of freedom. 
Thus, appropriate signaling in a two-hop scenario captures the 
degrees of freedom without the need for the direct links. We 
then consider more sophisticated encoding strategies in search of 
other ways to exploit the direct links. Using a number of hybrid 
encoding strategies, we obtain non-asymptotic achievable sum- 
rates. We investigate the case where the relay (unlike other nodes) 
has access to abundant power, showing that when sources have 
power P and the relay is allowed power proportional to 0(P 2 ), 
the full degrees of freedom K are available to the network. 

Index Terms — Degrees of freedom, interference channel, relay 
channel, wireless networks. 



I. Introduction 

In addition to historical significance in network information 
theory, a better understanding of the interference channel [1] 
is becoming increasingly practically important, since many 
current wireless communication systems are interference- 
limited. Examples include ad-hoc networks with peer-to-peer 
communications that lack infrastructure and hence transmis- 
sion coordination, interference between adjacent networks in 
wireless LAN systems, as well as cognitive networks, where 
primary and secondary users transmit in the same band. 

The capacity of the interference channel in the most general 
case remains unknown, thus a number of partial approaches for 
investigating the interference channel have been pursued. One 
of the tools for understanding the behavior of multi-terminal 
networks is the degrees of freedom (DOF), also known as the 
multiplexing gain or the pre-log factor, which characterizes 
the scaling behavior of a network throughput at high signal-to- 
noise ratios (SNR). We formally define the degrees of freedom 
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as follows [2]: 



DOF = lim 



C a 



(1) 



- — log(£) 

where P is the power constraint at each source node, a 2 is the 
noise variance at a destination and C s is the network sum-rate 
capacity. For example, the maximum degrees of freedom of 
a two-user (single-antenna) Gaussian interference channel is 
equal to one [3]. 

This work investigates the effect of having a dedicated 
MIMO relay shared by several source-destination pairs on the 
degrees of freedom of such network. The main issue is whether 
with simple single-user decoding at the destinations, exploiting 
direct links is of a benefit. 

Recent advances in network information theory have led 
to the characterization of the degrees of freedom of several 
networks. It is well known that the MIMO MAC and MIMO 
BC have full degrees of freedom [4], [5]. Thus, the degrees of 
freedom in the MIMO MAC and BC channels do not increase 
with transmit and receive cooperation, respectively. 

Recently, the phenomenon of interference alignment has 
led to new results that characterize the degrees of freedom 
in various interference networks. The idea of interference 
alignment is for the transmissions to coordinate in such a 
manner such that at the receivers the interference signals 
overlap in certain dimensions and therefore other dimensions 
are left interference-free. Via interference alignment, in a K- 
user time-varying interference network degrees of freedom 
are achieved almost surely [6]. 

The first attempt to study the effect of relaying on the 
degrees of freedom of the interference network was performed 
in [3] and [7]. A rather negative result was obtained, show- 
ing that cooperation over fading links between the sources, 
between the destinations, or both, cannot improve the de- 
grees of freedom of an interference network. On the other 
hand, if perfect cooperation between sources (destinations) 
is assumed, the network can mimic a MIMO system with 
antennas co-located at the transmitting (receiving) side as 
mentioned previously. In [8], the links between sources or 
between destination are considered having phase fading and it 
is shown that cooperation can help in increasing the throughput 
of a two-user interference channel close to rates achieved by a 
2x2 MIMO system. Considering distributed dedicated relays, 
Morgenshtern and Bolcskei [9] showed that the interference 
network can decouple. This is based on devising an amplify- 
and-forward two-hop strategy that utilize full (but local) CSI 
at the relays and subject to having the number of relays m 
greater that K 3 , where K is the number of source-destination 
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pairs. A similar decoupling can be achieved by fewer relays, 
specifically m > K 2 with the cost of having global CSI at the 
relays [10]. The DMT performance of this scheme was further 
analyzed in [11]. Finally, a two-hop network with MIMO 
relaying decouples into a MIMO-MAC followed by a MIMO- 
BC each achieving full degrees of freedom [12], therefore the 
DoF -|- is achievable with a two-hop transmission. 

The addition of a MIMO relay to an interference channel 
(including direct links) gives rise to a network model that we 
denote the interference MIMO relay channel (IMRC). In this 
paper we first establish the degrees of freedom of the Gaussian 
IMRC with the source and destination nodes having one 
antenna each. Achievability is demonstrated with a two-hop 
scheme, without exploiting the direct links from the sources to 
the destinations. The upper bound on the degrees of freedom is 
obtained by specializing the recently developed upper bounds 
in [13]. We establish that the interference MIMO relay channel 
has y degrees of freedom. 

We then take the investigation one step further to consider 
degrees of freedom beyond We devise new combinations 
of coding strategies that are inspired by the coding schemes 
used in relay channels, as well as MIMO MAC and MIMO 
broadcast channels. These coding strategies attempt to exploit 
the direct links but at the same time manage the interference 
at the receivers using the MIMO relay. It is assumed that all 
nodes, including the relay, have only their own channel state 
information. We further consider the effect of the availability 
of abundant power at the relay. This is motivated by real- 
world scenarios where a single relay tower, with easy access 
to power, is assisting many mobiles. We wish to understand 
whether the devised coding scheme and the additional power 
at the relay can improve the DOF of the channel. Also, we 
investigate the minimum amount of power needed to impart 
maximum degrees of freedom to the network. We find that 
if the relay has M > K antennas and power proportional to 
0(P 2 ), it can impart the maximum K degrees of freedom to 
a if -user network whose users have power 0(P), regardless 
of the number of users (c.f. of our definition of DOF in (fTJ). 

The remainder of this paper is organized as follows. Sec- 
tion G]] explains the notations used in the paper and provides 
the system model. Section Hill establishes the DOF of the K- 
user IMRC. Section [TV] states the main result of the paper and 
presents the detailed coding strategies that exploits the direct 
links and abundant power at the relay. We corroborate our 
analytical findings by numerical results in Section [V] Finally, 
Section [VTJ concludes the paper. 

II. System Model 

Throughout the paper, lower-case and upper-case boldface 
letters denote vectors and matrices, respectively. The determi- 
nant of matrix X, it's transpose and Hermitian are denoted 
det(X), Xt and X*, respectively. The norm of a vector x is 
denoted by ||x||. log(-) stands for the base-2 logarithm. All 
rates are expressed in bits/channel use. 

The interference MIMO relay channel (IMRC) is depicted 
in Fig. Q] Nodes 1 and 2 attempt to communicate independent 
messages W\ and W 2 to their respective receivers, possibly 




Fig. 1. The Two-User Interference MIMO Relay Channel 

with help from the relay (node R). The relay is assumed 
to be equipped with M antennas, where M > 2 while all 
other nodes have one antenna each. All links are subject to 
flat fading which remains constant during the transmission 
period. The channels from the sources to their corresponding 
destinations, from the sources to the relay and from the relay to 
destinations are denoted by the letters, /, g and h, respectively. 
A subscript ab is used to index the transmitting and receiving 
nodes, a and b, respectively. 

The input-output relation of a Gaussian IMRC is given by: 

Vi = fnXi + h^xfl + f 21 x 2 + zi (2) 

2/2 = f\2Xl + h^Xfl + f 22 X 2 + z 2 (3) 
VR = glRXl + g 2 RX 2 + z R (4) 

where yi, y 2 and yn are the channel outputs at receivers 1, 
2 and the relay, x\, x 2 and x^ are the transmitted signals. 
The variables Z\, z 2 and zr denote zero-mean, unit-variance 
additive white Gaussian noises at the receivers. We assume 
individual block power constraints on the transmitting nodes. 
Nodes 1 and 2 have equal transmit power constraint of P, i.e. 

n 

^||z fc M|| 2 <"P, fc = l,2 (5) 

i=l 

where i is the symbol index within a block of n symbols. 

We assume that the relay node has block power constraint 
Pr, which may be different from P and will be specified 
in each instance in the sequel. The relay uses a decode- 
and-forward scheme [14] that includes linear pre-coding, in a 
manner to be explained shortly. The channel state information 
(CSI) knowledge assumptions are as follows. Transmitters 1 
and 2 each have perfect knowledge about their own transmit- 
side CSI while receivers 1 and 2 have perfect knowledge of 
their receive-side CSI. The relay is assumed to have knowledge 
of its incoming and outgoing links. The relay is assumed to 
operate in full-duplex mode, i.e., it can receive and transmit 
at the same time. Throughout this paper, we assume the input 
alphabets to be Gaussian. The average probability of error is 
defined as follows: 

P (n) = p r ^Wi ^ Wi} U {W 2 ? W 2 }] (6) 

where, W denotes an estimate of W. The rate of transmission 
from node k is = s ® k , where Qk is the size of the 
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message transmitted by node k. A rate pair (R\,R 2 ) is said 
to be achievable for the interference MIMO relay channel 
if there exist a sequence of codes [(2 nRl , 2 nR2 ) , n) with 
average probability of error pj n ' — > as n — > oo. A if- 
user interference network with a single MIMO relay can be 
defined as a straightforward extension to the above model. 

III. The Degrees of Freedom of IMRC 

The first main result of this paper is as follows: 
Theorem 1: The degrees of freedom of the interference 
MIMO relay network is ^. 

Proof: Achievability is established with a simple two-hop 
scheme. The first phase where the sources transmit the signals 
and the MIMO relay decodes is a MIMO MAC channel. It 
is well known that this channel achieves the full K degrees- 
of-freedom. The second phase where the relay transmit to the 
receivers is a MIMO BC and again is know to achieve K 
DOF. The transmission in two hops entails a penalty of one 
half in the DOF. Thus, f DOF are achieved for the IMRC. 

Now, the converse. A recent work [13] produced an elegant 
approach to find upper bounds on fully connected interference 
and X networks with relays and feedback. The upper bound 
on a S x R x D fully connected network can be specialized to 
the network we study in this paper where S, R and D refer to 
the number of sources, relays and distentions in the network. 
A fully connected network means that there is a message from 
every source to every destination. For completeness, we will 
first state the main result on the upper bound on the degrees 
of freedom of the S x R x D network. 

Theorem 2: [13] If I? represents the degrees of freedom 
region of the S x R x D node X network, then the total degrees 
of freedoms can be upper bounded as follows: 



matching achievability and converse results, the DOF of IMRC 



S S+R+D 

E 



max >^ 

LV ,J " j=l i=S+R+l 



a ^ S S + D-l 



Note that [13] derives upper bound not only on the degrees 
of freedom of the S x R x D but on the whole degrees of 
freedom region. The interested reader is refered to [13] for 
further details. 

Now for the if -user interference network, using the fol- 
lowing corollary from [13] the exact degrees of freedom is 
obtained. 

Corollary 1: Consider a fully connected K user interfer- 
ence network with R relays, where all the channel coefficients 
are time-varying/frequency-selective with values drawn ran- 
domly from a continuous distribution with support bounded 
below by a non-zero constant. Let all nodes be full-duplex 
allowing noisy transmitter/receiver cooperation. Also, let the 
source and relay nodes receive perfect feedback from all 
nodes. Then the interference network has -j degrees of 
freedom. 

The bounds in the previous theorem and corollary are appli- 
cable to the MIMO relay in the IMRC, because the proof of 
the converse assumes full cooperation between the distributed 
R relay nodes (see observation 3 in [13]). Also, feedback 
and time/frequency selectivity of the channel do not reduce 
the degrees of freedom of the channel. Therefore, due to the 



is established to be If- ^ 



IV. Degrees of Freedom Beyond K/2 

In the previous section, the DOF of the interference channel 
with a MIMO relay was shown to be which is also 
achievable via a two-hop strategy. Therefore, the direct links 
do not contribute to the DOF of the channel. However, we 
will show that the DOF can be larger than by exploiting 
the direct links in addition to a more powerful MIMO relay. 

We start by developing a coding strategy that uses the direct 
links and investigate, through the derived sum rate of the 
channel, the reason for the inefficiency of the direct links in 
improving the DOF. Then, the effect of abundant power at the 
relay on the DOF is studied. 

A. Coding Strategies and Achievable Rates 

The idea of the upcoming coding strategies is to use the 
relay in a way that minimizes the interference at the receivers. 
This task is highly nontrivial because the causality of the relay 
prohibits straight-forward interference cancelation. Therefore, 
sophisticated coding and power control strategies are needed 
to possibly manage the interference at the receivers. 

Consider a transmission period of B blocks, each of n 
symbols. It is assumed that n is sufficiently large to allow 
reliable decoding. Without loss of generality, at first a two- 
user network is considered. Nodes 1 and 2 send sequences 
of B — 1 messages {W\(b) and W 2 (bj), respectively, over 
the channel in nB transmissions, where b denotes the block 
index, b = 1, 2, ... ,B - 1. The rate pair (R 1 ^-,R 2 ^-) 
approaches (Ri,R 2 ) as B — > oo. 

B. Encoding at the Sources 

The source uses the super-position block Markov encoding 
technique devised in [14]. In particular at any block b, 



X 
X. 



(b) 
1 

(b) 



U!+U[ 

u 2 + u^ 



(7) 
(8) 



where U\ and U[ are i.i.d Gaussian codebooks encoding 
the messages of the current and the previous blocks with 
powers x{P) an d i , (P)> respectively, according to the power 
constraint 

X (P) + ^P) = P (9) 

Similar definitions hold for the signal components transmit- 
ted by node 2, U 2 and U 2 . 

C. Decoding and Re-encoding at the Relay 

A space division multiple-access (SDMA) approach is 
used to communicate between nodes 1, 2 and the MIMO 
relay. Therefore, both sources transmit simultaneously and the 
MIMO relay attempts decoding both signals. At the end block 
b, given that the relay decoded both messages W\(b — 1) and 
W 2 (b — 2) correctly, it can decode the messages Wi(b) and 
W 2 {b) of both users while achieving a DOF = 2. This can 
be achieved by a zero-forcing strategy, as long as the relay 
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has no fewer antennas as the number of transmit nodes, and 
is made possible by the independence of the users' channels 
to the relay that is a result of spatial separation. The sum-rate 
constraint for correct decoding at the relay is given by [15, 
Section 10.1]: 

R1+R2 <logdet(l 2 + GK x G*) (10) 

where G = [g 1R g 2R ], K x = diag (x(P) , x{P)) , and I 2 is 
the 2x2 identity matrix. 

Now, to the relay encoding strategies. Ideally, it would be 
desirable for the relay to cancel the entire interference at 
each receiver. However, due to causality, the relay can only 
cancel the interference arising from signals that it has already 
decoded. Thus, even if everything is accomplished perfectly, 
not all of the interferences will be canceled. The question is, 
if interferences cannot be fully removed, then how must the 
remaining interference be managed so that a good result may 
be obtained in terms of the degrees of freedom. This issue 
will be addressed in the sequel via power allocation policies 
at the sources and at the relay. 

The channel from the relay to both destinations is similar to 
a Gaussian MIMO broadcast channel whose capacity region 
has been recently determined [16]. To help in canceling the 
interference, the relay uses a modified zero-forcing beam- 
forming (ZF-BF) strategy [17]. ZF-BF achieves the maximum 
degrees of freedom of the sum-rate capacity of a Gaussian 
MIMO BC, although it is in general suboptimal compared to 
the capacity-achieving dirty-paper coding (DPC) strategy. The 
relay constructs and transmits the following signal: 

x^ b) - uiti + u' 2 t 2 (11) 

where ti and t 2 are 2x1 complex beamforming vectors. For 
simplicity, we assume the relay divides its power P R equally 
between the two signals components, i.e. ||ti|| 2 ~ ||t 2 || 2 — 
Proper selection of beamforming vectors (magnitudes 



and phases) allows partial suppression of interference at the 
receivers as will be described later. 

D. Decoding at the Destinations 

Given the structure of the signal formed by the relay, we 
re-write (f2]i and (0 as follows: 



(b) _ 



1J 2 



hiui + {hi + h^tiX + {hi + h R1 t 2 )u' 2 

+ hxu 2 + zi (12) 

=/l2«l + (/l2 + hJjjjtlX + (/22 + hjj 2 t 2 )u 2 

+ / 22 M 2 + z 2 (13) 



Therefore, the beamforming vectors at the relay ti and t 2 are 

-hi- The 



-/i 2 and h R1 t 2 



selected such that h^ 2 ti 
derivation of ti and t 2 is discussed in the Appendix. This 
will cancel part of the interference seen by each receiver, thus 
the received signals are modified to: 



Vi 



('--) 



/n"i + (hi + hflitiXi + hiu 2 + z\ 



(14) 



(J>) 



/12W1 + (/22 + h R2 t 2 )u 2 + / 22 u 2 + z 2 (15) 



Receivers 1 and 2 can use Willems's backward decoding 
to decode their intended signals [18]. Backward decoding 



imposes decoding delays, however, it simplifies the analysis 
compared to list decoding or window decoding [19]. Backward 
decoding starts from block B. The receivers have interference- 

In block B - 1, 
and u> 2 1 ' before 



free channels to decode u 



(B-l) 



and u. 



(B-l) 



-"2 

( Q 1\ 

they pre-subtract the components of u\ 



r q 2"\ 

attempting to decode u\ and u 



,(B-2) 



Therefore, at any 



block b the received signals can be further reduced to: 



(b) 
Vl 

(b) 

y 2 



=(/n + hJ R1 ti)u[ + f 2 iu 2 + zi 

=/l2Ul + (/22 + h^ 2 t 2 )u 2 + Z 2 



(16) 
(17) 



It is clear that channel does not have the typical form of an 
interference channel, 



y> 



hjiXi 



hjiXj 



(18) 



where i, j € {1,2} and i ^ j. Hence, we cannot further reduce 
the channel to a known form. Each receiver will attempt single 
user decoding, i.e. treating interference as noise, and thus can 
decode their respective messages W\ and W 2 reliably if: 



Ri < log 1+ 



\\hi\\ 2 x(P) + i 



2a\\fn\\\\h R1 \\ifi(P) 



2 



R 2 < log 1 



II/: 



22 



ll/2l|| 2 X(n + l 

\ 2 x{P) + 



(19) 



lh f ll 2 -2a 



\\f l2 \\^{p) + l 



M\h 



l R2\ 



||/l 2 ||W) + l 



(20) 



where a equals when the CSI of the direct links, fn and 
/ 22 , is not available at the relay. The non-coherent addition 
of the signals coming from the sources and the relay which 
entails a penalty in the achievable rate but does not affect the 
DOF. We can set a = 1 for perfect in-phase addition of the 
signals coming from the sources and the relayQ 

We proceed to specify power allocation strategies, ranging 
from very simple to more sophisticated, and explore the 
corresponding achievable degrees of freedom. Let x(P) = 
ip(P) = y and Pr = P. According to this power allocation, 
the multi-access part of the channel according to ( fTOb achieves 
DOF = 2. However, according to ( fT9l ) and d20l ), the signal and 
interference have the same power order and hence a DOF = 
is achieved. Therefore, the degrees of freedom of the network 
in this case is zero. Clearly this is not a desirable solution. 

Now consider an asymmetric power allocation policy char- 
acterized by X (P) = VP, ip{P) = \P - VP\ and P R = 
P. In other words, the cooperative information -also known 
as the resolution information- has a higher power than the 
information of the current block of transmission. It is clear 
that DOF = 1 is achieved on the multi-access side of the 
channel. On the other hand, each of ( fT9l and < f20b provides a 
pre-log factor of i leading to a sum-rate DOF = 1 for the 
direct link with relaying. Therefore, an overall DOF = 1 is 
achieved. 

1 The interested reader can refer to [20] for details on the capacity analysis of 
the full-duplex (a)synchronous relay channel with fixed and variable channel 
gains. 
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Fig. 2. Relay for X-user interference network. 



The impact of the above results are clearer when considered 
in the context of K users. The previous coding strategies can 
easily be extended to an interference network where K users 
transmit simultaneously and a MIMO relay having M > K 
antennas helps all K nodes in their transmission (see Figure|2|. 

Having a MIMO relay in a network with K source- 
destination pairs can have a large impact on the DOF either 
through a two-hop strategy or through the coding strategy 
developed in this section. Specifically DOF are easily 
achieved compared to DOF of 1 with simple time-sharing 
strategy in the absence of the relay. 

So far, by exploiting the direct links, the DOF are no better 
than the simple two-hop strategy. Next, we explore a way to 
actually capture the whole K DOF of the channel. 

E. Abundant Power at the Relay 

Assume x{P) = ^P(P) = at a ^ source n °des while at the 
relay we have Pr = P 2 (or in general 0(P 2 )). In this case, 
the network will achieve degrees of freedom of K, thanks to 
the pre-coding strategy employed by the relay, which allows 
the relay to avoid causing interference at any node. 

Theorem 3: The K-users Interference MIMO Relay Chan- 
nel (IMRC) achieves K (full) degrees of freedom (per the 
definition given in (Q~|i), with the source nodes having each a 
per block power constraint of P and the MIMO relay having 
a power constraint of 0(P 2 ) and M > K antennas. 

Note that our definition of the degrees of freedom in (T} 
concentrates on the power of information-bearing nodes, thus 
allowing us to study the effect of abundant power at the relay 
for this special case. 

Although the K degrees of freedom are achieved with a 
relay that enjoys power proportional to P 2 , it is noteworthy 
that the required relay power is independent on K. 

V. Numerical Results 

We corroborate the analysis by the following numerical ex- 
ample of an interference MIMO relay channel. The following 



setup is considered: 

« Two-user channel and the relay has two antennas, i.e., 
K = M = 2. 

• The noise variance at all nodes a 2 =l. 

• The magnitude of channel coefficients are selected as: 
hi = 2, hi = 0.75, hi = 0.75, hi = 2, g \ R = 
[2 0.8], hl R = [1.2 2], h R1 = [2 1] and h R2 = [1 0.8]. 

An interference channel, without the MIMO relay, can be 
transformed into a well known form in the literature known 
as the standard form (see e.g. [21]). The original interference 
channel has the following standard form channel gains, under 
the assumption of unity noise variance at all nodes, 

a " = (£0 • 

— {%)'• 

The above values of the channel coefficients results in a\2 = 
d2i = 0.14. Thus, without the MIMO relay, the interference is 
considered weak/moderate. This is the case where the capacity 
region of the interference channel is unknown and where a 
form of relaying will be of greater impact on the capacity [7]. 

Figure [3] depicts the sum-rate of five schemes. Curve (1) 
is the sum-rate with a simple two-hop scheme. Curve (2) 
depicts the best known achievable sum-rate for the interference 
channel (IFC), with no relay present, using the Han-Kobayashi 
coding scheme. This scheme involves rate splitting, joint de- 
coding at the receivers and moreover it includes a time-sharing 
random variable that switches between time-division transmis- 
sion and simultaneous transmission by the source nodes. The 
cardinality of the time-sharing parameter is set to two and 
furthermore the power allocation of the rate-splitting scheme 
is optimized. This corresponds to curve 4 of [22]. Curve 
(3) is the computable sum-rate of the interference MIMO 
relay channel (IMRC) with the coding strategy discussed in 
Section |IV] and under the asymmetric power allocation policy 
characterized by x(P) = VP, ^(P) = \P ~ ^P\ and 
Pr = P. Curve (4) is the case where no relay is present and 
the two sources have ideal cooperation leading to a MIMO 
BC model. The optimal power allocation and hence the sum- 
rate capacity are computed according to Algorithm 2 of [23]. 
Finally, Curve (5) is the sum rate of the IMRC, however, under 
the assumption of abundant power at the relay, specifically, 
x(P) = ipiP) = y at the source nodes while at the relay we 
have P R = P 2 . 

We emphasize here that for IMRC, we use independent 
decoding at the nodes and we do not fully optimize the power 
allocation strategies at the sources and the relay. The focus of 
this paper is on the DOF and thus the throughput optimization 
and analysis at finite SNR is outside the scope of this paper. 

The following conclusions can be drawn from the figure: 

> The three lower curves share the same slope as the 
corresponding schemes have a DOF = 1. The upper two 
curves also share another slope verifying that the IMRC 
with Pr = P 2 achieves the full DOF of the channel. 

• It is interesting to see that the fully optimized IFC as 
explained above can achieve higher throughput than the 
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simple two-hop scheme; the fully optimized IFC in this 
figure has a total power equal to the total power of all the 
nodes in the IMRC, including the relay. The simple two- 
hop scheme does not involve optimal power allocation at 
the source nor joint decoding at the destinations. 

• While the coding strategy devised in this paper to exploit 
the direct links of the IMRC of Curve (3) shares the 
same DOF of IFC, but as it can be seen in the figure, 
this strategy leads to noticeable gains in the sum-rate for 
medium and high SNR values over the IFC. 

> The IMRC scheme with abundant power at the relay, 
Curve (5), presents a substitute strategy for the co- 
operative MIMO, Curve (4). Cooperative MIMO is a 
scheme of interest in the wireless industry to improve 
the throughput for the uplink of cellular networks. 

VI. Discussion 

In this work, we characterize the high-SNR sum-rate be- 
havior of an interference channel with a MIMO relay. First, 
we establish that the degrees of freedom of the interference 
MIMO relay channel to be only lp Therefore, in this case 
exploiting the direct links does not provide significant through- 
put enhancement at high SNR. Then, we consider a more 
sophisticated coding scheme that exploits the direct links and 
the possibility of abundant power at the relay. We show that 
if the transmit/receive nodes have power proportional to P, 
and the relay has power proportional to P 2 , all K degrees 
of freedom of the channel become available. This result 



is achieved under modest channel knowledge assumption at 
the network nodes and with the assumption of single user 
decoding at the destinations. 

While we consider the case of full-duplex relay, one can 
devise similar signaling strategies for the half-duplex case. 
However, the block-Markov coding is not required. A brief 
description of a possible coding scheme is given as follows. 
The sources transmit all the time. However, they divide each 
block of their transmission into two halves. Each source node 
transmits the same message in the two halves using i.i.d. Gaus- 
sian code books. During the second half, the relay transmits 
and manages the interference as discussed above in the full- 
duplex case. At the destinations, the received signals at the 
first and second halves form two Gaussian parallel channels, 
the first sees interference while the other is interference- 
free. It can be easily shown that the maximum degrees-of- 
freedom of this scheme is -y ■ As we know from Theorem\J\ a 
two-hop strategy suffices to achieve a 4^ degrees-of-freedom. 
However, exploiting the direct links provides an increase in 
the throughput compared to two-hop communications for all 
signal-to-noise-ratios. 

Several directions naturally arise for future work. Our 
analysis concentrates on the high SNR behavior of the network 
throughput, thus many parameters of the IMRC can be further 
optimized for non-asymptotic SNR values. More complex 
coding/decoding techniques can also be employed, for ex- 
ample, a modified Han-Kobayashi scheme (in the presence 
of the MIMO relay) that combines rate-splitting, time-sharing 
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(TDM), relaying and joint decoding at the receivers. 

Finally, it is worth mentioning that since the time of 
submission of this paper for publication there has been a 
surge of research activity in the area of interference networks. 
In particular, the time/frequencey non-selective interference 
channel has been studied lately in more depth and a better 
understanding of its performance limits has been developed. 
The interested reader can refer to [24], [25] and the references 
therein. 

Appendix 

For simplicity we consider the two user case. Denote by 
ti = [tn £12] and t 2 = [*2i <22] the beamforming vectors at 
the relay. 

The following conditions govern the selection of the beam- 
forming vector ti , 

1) ||ti|l 2 -^ 



2V(P) 

3) $1 = Z/u = z 



2) h* R2 ti 



where $1 is the phase of the (direct) channel between source 
node 1 and the intended destination node. Similarly, One can 
write the conditions for selecting t 2 . 

The first condition is related to power scaling at the relay. 
The second condition is the one responsible to reduce the 
interference seen by the destination nodes. The third condition 
is optional, it is responsible for coherent combination of 
the desired signal component at the intended destination. It 
requires though global channel knowledge at the relay. 

A closed form solution for the three simultaneous conditions 
is not feasible. Instead we assume the lack of the third 
condition which does not affect the DOF achieved by the 
coding scheme for IMRC explained in this paper and simplifies 
the channel knowledge requirements. 

Solving for t 2 and t 2 , one gets for m ^ n, and m, n e 
{1,2}, 



and, 



±hR n ,2\J—fm2 ± 1 1 h_R„ 1 1 2 tT^J — fm2^Rm,l 



tm2 



||hfl«| 

fm.2 



hR n ,2 hRn,2 



'ml 



(22) 
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